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Abstract 

We show that the Magnus embedding, which embeds the free solvable 
group Sd.r of rank r and degree d into the wreath product 17 I Sd-i, r , is 
a quasi-isometry. 
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1 Introduction 

In 1939 Magnus introduced in |Mag39| what has come to be known as 
the Magnus embedding: an embedding of a group of the type ^/j\r' into a 
matrix group with coefficients in "L]f/]\j\. In particular, the Magnus em- 
bedding is used to embed free solvable groups into certain wreath prod- 
ucts. In the 1950s, Fox developed the free differential calculus, which 
offers a different point of view on the Magnus embedding. This was the 
beginning of the study of algorithmic problems in free solvable groups, 
but it also opened the door to extremely interesting geometric questions. 
For example, in |MRUVfO] Miasnikov et al. use Fox calculus and ideas of 
Droms, Servatius and Lewin [DLS93| to compute the Magnus embedding 
in uniform polynomial time and show that the bounded geodesic length 
problem is NP-complete. In Va sll] . we use the Magnus embedding to 
prove that the conjugacy and conjugacy search problems are solvable in 
polynomial time. In this paper, we expand on these results and show that 
the Magnus embedding is a quasi-isometry. 

Solvable groups have long been studied from the view-point of combi- 
natorial group theory. However, they have recently been at the focus of 
intense research in geometric group theory. One can trace back this in- 
terest to Gromov's result [Gro81| on groups with polynomial growth. He 
showed that a group quasi-isometric to nilpotent group is virtually nilpo- 
tent. Erschler showed in [Dyu00| that this is not the case for solvable 



groups in general, that is, there are groups which are quasi-isometric to a 
solvable group, but are not virtually solvable. This gave rise to an intense 
study of finitely generated groups up to quasi-isometry. There have been 
some positive results for certain classes of solvable groups. For example, 
Farb and Mosher, [FM98] , [FM99| . showed that solvable Baumslag-Solitar 
groups are quasi-isometrically rigid. 

Another view-point from which the present result is interesting comes 
from the study of distortion of subgroups in wreath products. The Magnus 
embedding gives an embedding of free metabelian groups in the wreath 
product of free abelian groups. In |DQ11| . Davis and Olshanskii show 
that every finitely generated subgroup of A I Z, where A is abelian, has 
polynomial distortion. Further, they observe that the distortion in U I 
Z r gives a upper bound to the distortion in free metabelian groups. A 
corollary of our result is that the distortion of a subgroup H in the free 
metabelian group M r of rank r is in fact the same as the distortion of H 
in Z r I Z r . 



2 Geodesic length in A I B and F/N' 

Let F = (xi, . . . , x r ) be the free group of rank r and N a normal subgroup 
of F. Denote by TV' the commutator subgroup 

N' =[N,N] = ([x,y] | x, ye N). 

Let": F — s> F/N and n : F — > //y' be the canonical epimorphisms. Since 
N' < N, the diagram 

F — ^ F /N> 



f /n 

commutes and we may use the symbol Xi to denote any of x%, x~i or fi(xi), 
depending on the context. 

Let A be a free abelian group of rank r, generated by {ai, . . . , a r } and 
denote by B the group F /]\[- The homomorphism 

4> : F /n' ^ AlB 

given by 



where ®$Iq x . is the Fox derivative of g with respect to the generator Xi, 
is injective g39|, an d is called the Magnus embedding. For a good 
description, see |Neu67| . 

The Cayley graph, Cay(G, {xi, . . . , x r }), of a group G with respect to 
the generating set {x\, . . . ,x r } has as vertex set the elements of G. Two 
vertices g,h £ Cay(G) are connected by a directed edge (g, h) if for some 
generator Xi of G, h — gXi. We assume that if Xi is in the generating 
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set of G, then the formal inverse x~ x is not. Instead, we allow paths to 
traverse an edge in either direction. 

We denote by ||<?||g the length of the shortest word which is equal to 
the element g in G. Hence ||<?||g is the distance from 1q to g in Cay(G), 
so we call it the geodesic length. 

Geodesic length in A I B 

For two groups A and B, let A^ B ' denote the set of functions of finite 
support from B to A, which forms a group under point-wise multiplication. 
Then the wreath product A I B of A and B is defined as the semi-direct 
product B x A^ . The action of b G B on a function / G A^ is defined 
by f b (x) = fixb- 1 ). 

Regarding a £ A as the function 

ru) _ / a if 6 = 1, 
\ 1 otherwise, 

the groups A and B canonically embed in A I B. Further, A I B is gen- 
erated by the union of the generating sets of A and B and the relation 
[o , (o') b ] = 1 holds for all a, a' G A and b, b' g _B. Moreover, if w is a 
word given in the generators of AlB, it can be rewritten in the "standard 
form" 

w = bA^...A B ^A B \ 

where b G B, A\, ■ ■ ■ , Ak are non-trivial elements of A, Bi, . . . , Bk G B 
and Bi ^ Bj for i / j. 

Walter Parry |Par92] showed that the geodesic length of w is given by 

k 

\H\AlB = \\b\\ B +Y,\\Ma + £c.y(B)(Bl, . . . ,B k ), 
i = l 

where £cay(B) {Bi, . . . , Bk) denotes the length of the shortest circuit in 
Cay(B) passing through the vertices in V = {1b, Bi, . . . , Bk}- We will 
call this a minimum length cycle. 

Geodesic length in F/N' 

Miasnikov et. al [MRU V 10] proved that the problem of finding geodesies 
in free metabelian groups is NP-hard. In doing so, they gave a description 
of geodesies in ^/jy'- A word w in generators of F defines the path p w 
that w traces in Cay(-B). One can define a corresponding flow function 

tt w : E(Gay(B)) -> Z, 

where n w (e) counts how many times p m passes through the edge e. Here, 
whenever p m traverses an edge e in the negative direction, we say that p w 
passes through this edge —1 times. This gives rise to a labeled subgraph 
r of Cay(_B) consisting of the edges 

E(T) = {e G £(Cay(B)) | n w (e) ± 0} 
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and with vertices the endpoints of these edges. The edges in E(T) are 
labelled by their corresponding flow n w (e). 

A remarkable fact proved in MRUV10 is that two words u and v in 
F define the same flow function in Cay {^/ at) if and only if they are equal 
as elements of ^//y'. Therefore we can study elements in ^/jy' through 
their flows. 

Denote by Ci, . . . , Ci the connected components of F and let Q be a 
minimal forest connecting them. That is, Q is a subgraph of Cay(B) such 
that A = Q U G\ U . . . U Ci is connected and the edge set E(Q) is minimal. 

Define A* as follows. It has the same vertex set as A. For each edge 
(it, v) in C\ U . . . U Ci include \tt w (u, v)\ undirected edges between u and v 
and for each edge (u, v) in Q add two undirected edges between u and v. 
To every path in A* we can associate a path in A (and hence in Cay(B)) 
in the obvious way. 

It is proved in MRUV10 that the label in Cay(£?) of the path corre- 
sponding to an Euler tour of the edges in A* starting at the identity gives 
a geodesic for w as element of ^/jy'. Hence, the geodesic length of w in 
^/jq' is equal to the number of edges in A*, i.e., 

IHIf/V = E \^{e)\ + 2\E{Q)\. (1) 

eGsupp(p UI ) 



3 The Magnus embedding is a quasi- 
isometry 

We show that <j> : ^/jy' <->• A I B is a quasi-isometry. More precisely, the 
following theorem is true. 

Theorem 1. Let w be a word in ^/jy' given as a product of generators 
Then 

2(^n) IHIi 7iV - II^HIU* < 3 \\ w \\f /n ,- 

Proof. Recall that 



(\ — fax i fax 

w) = w ■ a, . . . a r 



Since each dw /g Xi is in the group ring Z[B], we can write for each i = 
1, . . . , r, 

H) 

with u b £ Z for all b 6 B and for all i — 1, . . . , r. Thus, we can rewrite 



For every 6 £ B, let 



beB beB 

..(*) 



A = n^ b - ( 3 ) 
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Using the commutator relations of the wreath product, we can rewrite 
4>(w) in standard form: 



<j,(w)=V-l[Al (4) 

b£B 

Since, by the definition of the Fox derivatives, the sum (f2| is finite, the 
product Q is finite as well. Hence we can write 



(w) = w ■ Af 1 . . . A 



k ' 



where Ai,..., Ah £ A are non-trivial and all Si, . . . , Bk € B are distinct. 
Lemma 2. 

Eh Ai II a = E M e 



eGsuppfp^j ) 



Proof. Miasnikov et al. prove that for every generator Xi 

On 

dx 



^ = J2n w {b,bxi)b, (5) 



beB 



i.e., that the coefficient of b in the expression for the Fox derivative of 
w with respect to x% is equal to the flow through the edge (b,bxi). ft 
follows from equation (f3]) that J]V is the sum of absolute values of 

the coefficients in all the Fox derivatives. Indeed, 



U) I 



i i i j i j 

= E \ n w(Bi,BiXi)\ = ^2 |ftt( e )l 

i ee^suppfp^) 



ft 



□ 



Lemma 3. 

||</>0)IUb < 3||w;|| F , ,. 

Proof. Note that since the elements B\, . . . ,Bu come from the non-zero 
terms in l[2]l. it follows from Q that all the vertices in 1/ appear in the 
vertex set of F. So V C l/(r). As described above, the geodesic of w in 
^/m' is found by touring all connected components of F and connecting 
them in an optimal way. A geodesic representation of w in corre- 
sponds to a tour of the vertices in V(T) and therefore to a tour of the 
vertices in V. Clearly, it is longer than a minimal length tour on V, i.e., 

\M\f /n , > C(V). 

Moreover, since B = ^/jy is a quotient of //y', it is easy to see that 
||W||s < /■ Further, since ||w||f/ / is given as in {T]), it follows 
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from Lemma [2] that J]V ||v4i||A < ,. Therefore, 

\\4>(w)\\a,b = \\w\\ b +J2\\Ma + \£(V)\ 

i 

< \n\F /N , + \n\ F/N , + \\w\\ F/N , = 3\\ w \\ F/N ,. 



□ 



Let 7" be a shortest circuit of the vertices in V. From 7" we will produce 
a tour of the vertices in V. We will consider how the two vertex sets differ. 

The vertices in V(T) consist of endpoints of all edges e with 7T w (e) 7^ 0. 
The vertices in V consist of only the initial endpoints of these edges, since 

■7T- =^2-W w (b,bXi)b. 

Moreover, the vertices which are in V(T) \ V are distance 1 away from 
a vertex in V (because they correspond to the terminal vertex of edge 
whose initial vertex is in V). Now one can produce a tour of the vertices 
in r by following 7" and simply 'hopping' (at an extra cost of 2) to visit a 
'missing' vertex. Since for every vertex in V there are at most r 'missing' 
vertices (one for each generator), one obtains a tour of the vertices of V 
which has length at most 7" + 2rT = (2r + 1)7". 

Since 7" has minimal length C(V), then we obtain a tour of V(r) of 
length at most (2r + 1)£(V). 

It is clear that touring the connected components of T and connecting 
them in a minimal way will give a minimal tour of the vertices in V(T) 
and so its length will be less than that of 7". In other words, 

\H\f /n , < (2r + l)C(V) < (2r + 1)||^H|Ub. 
This finishes the proof of the theorem. 

□ 

Corollary 4. The Magnus embedding of the free solvable group Sd, r of 
class d and rank r into the wreath product V \ Sd-i, r is a quasi-isometry. 
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